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We compute conjugacy classes in maximal parabolic subgroups of the gen- 
eral linear group. This computation proceeds by reducing to a "matrix prob- 
lem" . Such problems involve finding normal forms for matrices under a speci- 
fied set of row and column operations. We solve the relevant matrix problem 
in small dimensional cases. This gives us all conjugacy classes in maximal 
parabolic subgroups over a perfect field when one of the two blocks has dimen- 
sion less than 6. In particular, this includes every maximal parabolic subgroup 
of GLn (k) for n < 12 and k a perfect field. If our field is finite of size q, we also 
show that the number of conjugacy classes, and so the number of characters, 
of these groups is a polynomial in q with integral coefficients. 
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1. INTRODUCTION 

A great deal of progress has been made recently towards describing the 
representation theory of reductive algebraic groups. For example, the study 
of representations of finite reductive groups was greatly advanced by the 
work of Deligne and Lusztig [3] and has been an active field of research. 
Conjugacy classes in reductive groups have been investigated by Springer 
and Steinberg [23]. In comparison, little is known for solvable algebraic 
groups [8]. Even less is known about groups which are neither reductive 
nor solvable. 

The parabolic subgroups of the general linear group are among the sim- 
plest such "mixed" groups. Each is a semidirect product of the unipotent 
radical (which is a solvable normal subgroup) with a Levi complement 
(which is a reductive group) . Representations of the Levi complement can 
be inflated to the maximal parabolic — this is vital to the inductive step 
of classifications of representations of the general linear group. Drozd [4] 
generalized these inflated representations to a much larger class of mixed 
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groups and showed they are Zariski dense in the set of irreducible represen- 
tations. Almost nothing is known about the other representations of the 
maximal parabolics. 

For parabolic subgroups of a reductive group, the conjugacy classes 
contained in the unipotent radical were first investigated by Richardson, 
Rohrlc, and Steinberg [16]. A scries of papers on this subject have been 
written by Hille, Jiirgens, Popov, and Rohrle [6, 7, 9, 14, 15, 17, 18, 19, 20]. 
Some of their results use matrix problems similar to the ones discussed here. 

In this paper, wc describe conjugacy classes in maximal parabolic sub- 
groups. This can be considered as a step towards a better understanding 
of the representation theory of parabolic subgroups of reductive algebraic 
groups. A maximal parabolic subgroup 

~\ Ghn{k)) 

has unipotent radical 

U 

and Levi complement 

^ (GLm{k) \ 
V G^n{k))- 

Multiplication in the unipotent radical is given by 

v\(lmW\ I Im V + w\ 
\0 lj\0 lj~\0 In J- 

Hence U can be identified with Mm,n{k), the additive group of m x n 
matrices The Levi subgroup acts on the unipotent radical in the natural 
manner: 

\Q B)\Q l)\ B-'^J ~\Q 1 )■ 

The following lemma describes the conjugacy classes in a semidirect prod- 
uct with abelian normal subgroup. This is analogous to the description of 
the characters proved by Clifford theory [2, section IIB]. 

Lemma 1.1. Let the group G he a semidirect product U x L with U 
abelian. Then, for every h in L, the conjugacy classes in G intersecting 
Uh are in one-to-one correspondence with the orbits of CL{h) on C^{h) = 
U/[U,h]. 



-^rii ^^rn.n (^) 

/„ 
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This is proved by taking u,v € U and h,k € L and then rearranging 
{vk){uh){vk)~^ to be a product of an element of U with an element of L. 

This lemma provides us with a procedure for finding the conjugacy 
classes. In Section 3 we describe the generalized Jordan normal form, 
which gives us a set of conjugacy class representatives for L. Then, for ev- 
ery such representative h, we compute the ccntralizcr ClQi) in Sections 4 
and 5, and the cocentralizer (h) in Section 6. Note that Sections 3, 4 
and 6 each have two subsections: in the first we consider matrices with 
rational eigenvalues, in the second we show that for an irrational separable 
eigenvalue we get essentially the same thing, but over the extension of k 
with the eigenvalue adjoined. If you are only interested in algebraic closed 
fields, you need only read the first subsection in each section. 

Finding orbits of the centralizer on the cocentralizer turns out to be a 
"matrix problem" . Such problems involve finding normal forms for matri- 
ces under a specified set of row and column operations. They have been 
extensively studied by the Kiev school founded by Nazarova and Roiter 
[12]. A good reference on matrix problems and their applications to rep- 
resentations of algebras is [5]. There is a classification of matrix problems: 
finite type problems have finitely many orbits whose representatives can 
be independent of the field; while for infinite type, the number of orbits 
depends on the field and is infinite whenever the field is. Infinite type prob- 
lems can further be divided into tame type, where an explicit solution is 
known; and wild type, which reduces to the classical unsolved problem of 
finding a normal form for a pair of noncommuting matrices. The Brauer- 
Thrall conjecture, proved in [13], shows that every matrix problem is either 
finite, tame or wild. 

In Section 7, we show that the matrix problems associated with p('™'") 
are all finite type if, and only if, m or n is less than 6. In particular, this 
includes every maximal parabolic subgroup of GL„(fc) for n < 12 and k a 
perfect field. If our field is finite of size q, it follows from our proof that 
the number of conjugacy classes, and so the number of characters, of these 
groups is a polynomial in q with integral coefficients. Finally in Section 8 
we recompute the conjugacy classes of the affine general linear groups. 

2. NOTATION 

This section explains some of the notational conventions used in this 
paper. We use standard group theoretic notation as in [1]. We use the 
equality symbol to denote natural isomorphism as well as strict equality. 

Throughout this paper fc is a field. Many of our results work for perfect 
fields or separable field extensions only. We denote the set of m x n ma- 
trices over a fc-algcbra R by Mm,n{R) and write M„(i?) for M„,„(i?). We 
frequently consider the multiplicative group of a fc-algebra; for example. 
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the general linear group GL„(A:) is just M„(A;)^. The n-dimensional space 
of column vectors is fc". We write A* for the transpose of the matrix A. We 
also apply this operation to sets of matrices, for example, (fc")* is the space 
of row vectors over k. The algebra direct sum of n copies of k is written 
A;®" and is identified with the algebra of diagonal matrices in M„(fc). 

A composition of n is a sequence A ~ (Ai, A2, . . . , A^) of natural numbers 
whose sum is n = |A|. We call Aj the ith. part of A. A partition is a compo- 
sition whose parts are in decreasing order. Often we find it convenient to 
write the partition A in the form {r'"' , . . . , 2'^, l'^) where Ij is the number 
of times the part j occurs. 

We consider algebras or groups consisting of matrices with different kinds 
of entries in different positions. These arc denoted by matrices whose 
entries are the appropriate sets of possible entries. A matrix whose entries 
are also matrices is called a block matrix, and is identified in the obvious 
manner with a matrix of larger dimension. For example, we have defined 
the elements of p("''") as 2 x 2 matrices of matrices, but we generally 
consider them as (n + m) x (n + m) matrices over k. 

We define the Jordan block 













••• 0\ 




Id 


A 





... 


Jn{A) = 





Id 


A 












■•• 




u 







Id A) 



where A \s a. d x d matrix and n is the number of times A appears. We 
also write J\{A) = 0^^^ J\i{A) for a composition A 



3. GENERALIZED JORDAN NORMAL FORM 

We need a set of conjugacy class representatives for the Levi complement 
L, so that we can apply Lemma 1.1. Since this group is just GLm{k) © 
GL„(fc), it suffices to give representatives of the similarity classes of invert- 
ible matrices. For om purposes, these representatives should be rational 
(ie. defined over k) but also as close to diagonal as possible. The gener- 
alized Jordan normal form has these properties. A proof that any matrix 
over a perfect field is similar to a matrix in this form can be found in [11]. 

Corresponding to every direct sum decomposition of a matrix, there is a 
decomposition of the underlying vector space into a direct sum of subspaces 
invariant under that matrix. An element of M„(fc) which is not similar to 
a direct sum of smaller square matrices over k is called indecomposable. 
Every square matrix is a direct sum of indecomposables. 
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Fix an n X n matrix A. Given p, a monic irreducible polynomial over 
k, the subspace Vp = {w e fc" : p{A)'^v = for some natural number m} 
is easily seen to be j4-invariant. If this subspace is nonzero, we say p 
is a generalized eigenvalue of A and Vp is the corresponding generalized 
eigenspace. In fact, fc" is a direct sum of the generalized eigenspaces, so we 
get a corresponding decomposition of A. In particular, an indecomposable 
matrix has a unique generalized eigenvalue whose generalized eigenspace is 
the entire underlying vector space. 

Rational case 

Suppose every generalized eigenvalue of A is of the form p{t) = t — a, 
for some a in fc. Then each such a is also an eigenvalue. So A is similar 
to where A^ has unique eigenvalue a. The indecomposables with 

eigenvalue a are just the Jordan blocks Jmia). Hence Aa is similar to 
(a) for some partition and A is similar to 0^, Ja„ (q) where a runs 
over the eigenvalues of A and n = \^a\- Of course, this is just the 
ordinary Jordan normal form. 

Irrational case 

Now suppose the generalized eigenvalues of A are arbitrary monic, sep- 
arable, irreducible polynomials. 

Let p be such a polynomial and write K = k{a), where a is a root of p 
in the algebraic closure k. Then if is a separable field extension of k and 
multiplication by a induces a A;-linear transformation K ^ K. The matrix 
of this transformation with respect to the fc-basis { 1 , a, . . . , a.'^~ } is just the 
companion matrix of p, denoted Cp. This is an indecomposable matrix with 
generalized eigenvalue p. More generally, every indecomposable matrix 
with generalized eigenvalue p is similar to the matrix Jm{Cp) for some 
natural number m. 

So the matrix A is similar to 0^ Jxp{Cp), where p runs over the gener- 
alized eigenvalues of A and the Aj, are partitions with n = J2p \^p \ deg(p). 
This is the generalized Jordan normal form of A. 

4. CENTRALIZERS IN GENERAL LINEAR GROUPS 

We describe the centralizers in general linear groups. Our description 
is explicit provided that all the generalized eigenvalues of our matrix are 
separable over k. We first compute the centralizer in M = M„(A;), then use 
this to find the centralizer in G = GL„(fc). 

Let A = 0p (Cp) be an element of G in generalized Jordan normal 
form. Corresponding to this decomposition of A is a decomposition of 
fc" into a direct sum of generalized eigenspaces Vp. Further, a matrix B 
that centralizes A also centralizes p{A), and so Vp is invariant under B. 
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Hence Cm{A) = ®pCM„^{k){JXpiCp)) where Up = \Xp\deg{p). We may 
now assume, without loss of generahty, that A has a single generalized 
eigenvalue p with corresponding partition A = Ap. 

Rational case 

First consider p{f,) = t — a, ie. the matrix has rational eigenvalue a. Now 
A = Jx{a) ~ ain + Jx{0) and «/„ is in the center of M, so Cm (A) = 
Cm(Ja(0)). We write Jx for Ja(0) and k[x].a for fc[a;]/(a;"). With A = (n) 
there is an isomorphism CM{Jn) k[x\n taking J„ to x. The natural 
action of CM{Jn) on fc" is equivalent to the regular action of k[x]n on 
itself. We generalize this to an arbitrary partition. 

Take a matrix B centralizing Jx and write it in block form 



(B 



B 



11 



si 



where Bij is a Aj x \j matrix. Then BJx = JxB implies BijJx^ = JxiBij 



for all i and j. If we write Bij = (bi^m), this becomes 6;,to+i = h-i 
biXj = h,\i = bxi,m = for Z = 2, . . . , A, and m = 1, 
is 



and 



Aj — 1. Hence Bij 



(ho 
h 





bo 



\ 



/ 







bi 




bo 



or 







bx,-\, 



3Aj-A, + 1 



bxj-Xi+1 bxj-XiJ 



for Ai < Xj or Ai > Xj respectively. The appearance of the full matrix B is 
illustrated by Figure 1 for A = (5, 3, 3, 2), where each line represents entries 
which are equal and blank spaces represent zero entries. Define X^^^ to be 
the cx d matrix whose (i, j)-entry is 1 if i = j + a and otherwise. Then 
Bij can be written as EaLo^a^A.xA, or Ea^A.-A^ ^a^A^xA,- respectively. 



It is easily checked that X^^^X^^^ = X^^^ for any nonnegative integers 
a, b, c, d, e. This identity gives us an algebra homomorphism 



/k[x] 
k[x] 



pAi —A; 



k[x] 



k[x] 



\k[x] k[x] 



^-^''k[x]\ 
'-^"klx 

k[x] J 



Cm (A) 



which takes x" in the (?, j)-entry to X^,^^, in the (z, j)-block. The matrices 
-^cxd linearly independent for a = 0, . . . , min(c, d) and zero for a > 
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FIG. 1. An element of the centralizer 



inin(c, d). So this homomorphism is surjective and its kernel is 



Hence Cm{J\) is isomorphic to the quotient algebra 



„Ai — A2 



k[x]x = 



k[x]xi 



„Ai —A. 



k[x\x^ k[x]x^ 



\k[x\x, k[x\x. 



k[x\x-,\ 
'k[x\x 



Next wc consider the natural action of this algebra. The left action of 
Cm{,Jx) on fc" is identical to its action on its own first column. This is 
easily seen to be isomorphic to the action of k\x\x on its first column which 
is 



k\x\x^- = : 
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We also need the right action on row vectors. There is an isomorphism 
D : k[x\\ — > A;[a;]A* given by 



(ail a;^i-^=ai2 

OI2I (t'2'2 



-As 



'ais\ 



a2s 



ail 



'a2i 



\asi as2 ■■■ ass ) \x^^ ^'asi ^'as2 ■■■ ass J 

Wc consider k[x\\ to act naturally on k{x]-x\ = {k[x]\x-Y via this iso- 
morphism. 

We now turn to the multiplicative group of k[x]\, which is isomorphic to 
Co (A) = Cm{A)^- Now B g k[x]x can be written 

B = Bo + {xI)Bi + {xlfB2 + ■■■ + {xI)^'-^Bx^_i, 

where the entries of each Bi are in k and xl is the matrix with x in each 
diagonal entry and zero elsewhere. But (xl)^' = 0, so xl is nilpotcnt and 
B is invertible exactly when Bq is. Writing A as (r''', . . . , 2'^, l'^), we see 
that Bo is block lower triangular of the form 



ai2 
a22 

».A2 — As 



ais\ 
a2 



(Br 



Bo 



\ 



\Bir ■ ■ ■ Bii I 



where B^- is an Zj x matrix. Hence B is invertible if, and only if, all the 
matrices Ba are invertible, and we have described ^[a;]^^. 

Irrational case 

Finally we tackle the case where p is nonlinear and separable. Let a = 
ai,a2T ■ ■ be the distinct roots of p in the algebraic closure k. We take 
A to be J\{Cp). Recall that Cp is the fc-matrix of multiplication by a on 
K = k{a) with respect to the basis {1, a, ... , o;''"^}. Hence CM^(fe) (Cp) is 
isomorphic to the centralizer of a in Endfc(if ), which is just Endx(if) = K. 
On the other hand, the Jordan normal form of Cp is Dp — diag(ai, . . . , ad), 
so tDpt~^ = Cp for some t in GLd(k). The centralizer of Dp in Md(k) is 
the algebra of diagonal matrices fc®"^. Hence 



C 



so Cua{k){Cp) = K is the set of elements of t{k®'^)t~^ defined over k. 

Turning now to J\{Cp), we see it is conjugated to J\{Dp) by i®". Fur- 
ther, J\{Dp) is conjugated to J\{ai) ® • • • ® J\{otd) by the obvious permu- 
tation of basis elements. From the rational case, wc know that the central- 
izer in M„(fc) of this last matrix is isomorphic to k[x\\®'^ . Reversing these 
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conjugations wc get C\^^(^j,-^{Jx{Dp)) ^ {k®'^)[x]x and C^.i^^^.-^(Jx{Cp)) = 

(t(k®'^)t^^)[x]\. So Cm{J\{C)) is just the set of elements of this algebra 

defined over k, which is isr[a;]A- The natural action and multiplicative group 

can now be computed as in the rational case. 

An example should make this process clearer. Suppose fc = Q, p{t) = 
- 3, and A = (2). Then K = Q(y3), ai = ^3 and a2 = -\/3. Hence 

Jx{Cp), JxiDp), and Jx{ai) ® Jx{a2) are 



/ 1 

-3 



1 0\ 
f 





V 



1 
-3 0/ 









V3 



\ 

f 





V 



V3 

-vsj 



and 



/ys 1 

V3 



\ 







V 



V3 1 
-73/ 



respectively. The centralizers of Ja(q:i) ® Jx{ct2) and J\{Dp) consist of 
matrices of the form 



[a b 
a 



0\ 






yo 



c d 
c / 



and 



/a 6 0\ 

c d 




V 



a. 
c / 



respectively. Finally Cm{Jx{Cp)) = K[x\x = K[x]2. 



5. GENERATORS FOR THE CENTRALIZERS 

In order to find the orbits of the centralizers on the cocentralizers, we 
need a generating set for the centralizers. The generators we use are anal- 
ogous to the elementary matrices of linear algebra — thus finding the orbits 
becomes a matrix problem. 

Using the notation of the previous section, Cg{A) is isomorphic to the 
group i^[a;]A^, which we write in block form as 

/MiM^iy ■■■ Mi^i,{x^-^K[x]r) Mi^i,{x^-^K[xl)\ 

Mi,i^iK[x]2) ••• Mi,iK[x]2)'' Mi,i,{xK[x]2) 

with Mi{K[x]r)'' = GLi{K) + Mi{xK[x]r). 
Define the following matrices in K[x]x^: 

• Mi^a{l), for i = 1, . . . , r, a e k[x]i. ^ , and I = 1, . . . diagonal entries 
all 1. except for the (/,Z)-entry in the (i,i)-block which is equal to a; off- 
diagonal entries all 0. 
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TABLE 1. 

Regular action of -f£r[a;]x 



Matrix Row operation Column operation 



Mi,a{l) 


Ri,i 


— > a ■ Ri,i 


a 


I — ^ Ci^i ■ a 


E,{l,m.) 


R^,l 




Ci 


I ^ d,m 




Ri,i 


+ aa;*"-' • Rj,m 


Cj 


m * Cj^rn ~\~ CiJ ' (XX 




Ri,i 


— > Ri,l + 0, ■ Rj,m 


Cj 





• Ei{l,m), for i = l,...,r, and l,m = l,...,Zj: entries all 1 and off 
diagonal entries all 0, except in the {i, i)-block where the {I, I) and (m, m)- 
entries are and the (Lrn) and (m, ^)-entries are 1. 

• Ai<j,a{l, m), for j = 1, . . . , r with i < j, a & k[x]i, I = 1,. . . ,li and 
m = 1,. . . diagonal entries all 1; off diagonal entries all zero, except in 
the (i,j)-block where the (/,TO)-entry is x^~^a. 

• Ai>j,a{l, in), for I, J = 1, . . . , r with i > j, a € k[x]j, I = 1, . . . ,li and 
m = 1,. . . diagonal entries all 1; off diagonal entries all zero, except in 
the (i,j)-block where the (Z,m)-entry is a. 

Denote the Zth row in the ith block by Ri^i, and the Zth column in the ith 
block by Ci.i. Then these matrices act on /^[.tJa^ as in Table 1. 

In order to prove that these matrices generate iir[a:;] a ^ , it suffices to show 
that we can reduce any matrix in this group to the identity using these row 
and column operations. We proceed by induction on the number of parts 
of A (ie. the dimension of our matrices). The result is clear if A has one 
part. Now take a matrix 

B = Bo + {xI)Bi + {xlfB2 + ■■■ + (xiy-'Br-i 



in K[x]x^ and write 



/Br 



Bo = 



\ 



\Bir ■■■ BiiJ 

as is Section 4. Since Bq is invertible, we know Brr is invertible, and so 
we can use row and column operations within the first block to get the 
(l,l)-entry of B to be one. Now, by adding multiples of the top row to the 
other rows, we can make every other entry in the first column zero. We 
can also add multiples of the left-most column of B to a column in the ith 
block, as long as we also multiply by .t'"^*. This is not a problem since an 
entry in the ith block of the top row must be a multiple of a;''"' anyway. 
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TABLE 2. 



Natural action of i^[a;]A 



X 



Matrix 



Row operation 



Column operation 



Mi,a{l) 

Ei{l,'m) 
Ai<j^a{l,m) 




Ci,l Ci,m 

Ci,l ^ Ci,l ~\~ Cj^rn ' 

Ci^l — » Ci,i + Cj,m • a 



We can now ignore the first row and column and reduce the rest of the 
matrix to the identity by induction. Hence we are done. 

In subsequent sections we study the natural action of these matrices on 
the spaces K[x]\x- and K[x]-x\- These actions are slightly different from 
the regular action, because the right action is via the isomorphism D of 
Section 4. The row and column operations for the natural action are in 



Now that we have the centralizer and its generators in terms of algebras, 
we find a similar description for the cocentralizer and the action of the 
generators on it. 

Let G = = U L. The Levi complement is L = GL,„(fc) © 

GL„ (fc) and we can identify the unipotent radical U with the additive group 
of Mm,n{k)- Note that Mm,n{k) = k"^ ® (fc")* where we arc, as always, 
tcnsoring over k. Let h = A® B, where A G GL„i(fc) and B E GL„(fc) are 
both in generalized Jordan normal form. The action of L on U is given by 
A®B-v = AvB-^. We wish to describe {h) = U/[U, h] as a Ci(/i)- 
module over k. Using transfer of structure and the fact that I © B~^ is 
in the center of C^ih), this module is isomorphic to (/ © B^^) ■ {h) = 
U/{{1 © B-i) ■[U,A® B]). Finally, 

(J©B-i) • [J7,A©B] = {{I®B-^)-{v-A®B-v):veU} 
= {vB - Av : V € U}. 

We know that Chih) is a direct sum of CGL„(fc)(^) and Cc,h„{k){B), each 
of which is a direct sum of centralizers corresponding to the generalized 
eigenvalues of A and B. So a matrix v in [I Q B^^)\U. A ® B] can be 
broken up into blocks corresponding to these centralizers and we can treat 



Table 2. 



6. COCENTRALIZERS 
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each block separately. Hence we may assume, without loss of generality, 
that A and B each have a single generalized eigenvalue. 

Take A = Jfi{Cp) and B = J,^{Cq) where p and q are monic, separable, 
irreducible polynomials. Let K = k{a) and K' = k{P) with a,(3 £ k the 
roots of p and q respectively. We identify Cl{A (B B) = CGL„(fe)(^) ® 
CGLjk){B) with K[x]^^'' ® E'ly]^"" . This allows us to identify U = k"^ 
{k'^f with 



= K[T]/{x^'') (g, K'[y]/{y"^ ) = K (g) K'[x,y]/{x''\y'''). 

Now the action of A on fc"* corresponds to the action of (a + x)Im on 
K[x]ij,x- and the action of B on (fc")* corresponds to {P+y)In on isr'[y]_xy 
Hence {I ® B~^) ■ [U, A (B B] is identified with the set of elements of the 
form 

v{P + y)Im - (a + x)InV ^ {(3 - a + y - x)v 

iovv € K[x\^x-® K'[y\_x^. Hence the the (i, j)-entry of C^(/i) ^U/{I® 
B-^) -[U.A® B] is identified with 

Rij =R'ij/{P-cx + y-x) = K® K'[x, y]/{x^^ ,y''^ ,(3 - a + y - x). 



It a ^ f3, then rad R contains x, y and f3 — a = x — y. So the head of R, 
i?/rad-R, maps onto k/{P — a) =0 and hence i? = 0. 

So we can assume a = l3. Then a; = y in ii, so = k[x]/{x^^\x''^) = 
k[x]i^^ where kj is the minimum of /ij and vj. Hence C^{h) becomes 




where 



Rational case 
Suppose that a and (3 are both in k. Then K = K' = 



k and 



R = = k[x, yj/ixf"' ,y''^,P-a + y-x) 



k[x] 



/k[x]i^^ k[x]i 
k[x]i^, k[x]i 



12 



12 



\k[x]i,i k[x]i. 
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Since x and y are identified, we have CL{h) = A:[a;]^^ © k[y]iy^ = ^N/j^ © 
A;[a;]^^ acting on {h) = fc[a:]^xiy 

Irrational case 

Now consider arbitrary monic, separable, irreducible polynomials p and 
q. Since K' = fc[u]/(g'(u)), we have 

R = Rij = K[x,y,u]/{q{u),x^%y''\u- a + y - x) 
= K[x,y\/{q{x-y + a),x''\y''^). 

Over the field K, q{u) = [u — aY f{u), where e is 1 or depending on 
whether p and q arc equal or unequal. In either case /(a) 7^ 0. So we have 
q{x-y + a) = [x-yf f{x-y + a) and t:&<1{{x - yf , f {x - y + a)) = K[x,y\ 
as it contains x — y and so also contains /(a), which is a unit. Hence 
{{x — yY , f{x — y + a)) = K[x, y] and, by the Chinese Remainder theorem 
[10, Section 111.2], 

R = K[x, y]/iix - yf, x^'^y''^)® K[x, y]/{f{x -y + a), x'^N y'^O- 

The second summand is trivial since its radical contains x and y, so its 

head maps onto K/{f{a)) = 0. The first summand is trivial for e = and 
is K[x]i^^ for e = 1. Hence C^^h) is trivial for p ^ q and is isomorphic 
to K[x\^xv for p = q- Once again CL{h) can be identified with A'[x]^^ © 

So we have reduced our problem to finding the orbits of K[x]f^^ Q)K[x],j^ 
on K[x]ij,xv, for appropriate fields K. Further, this action is given by the 
row and column operations of Table 2. So we have reduced to a matrix 
problem, which we also denote K[x]ij,xi^- 

7. SOLVING THE MATRIX PROBLEM FOR SMALL 
DIMENSIONS 

We solve the matrix problem k[x]ij,xi' described in the previous sections 
for an arbitrary field k and cither |/^| or ji^l less than 6. In particular this 
gives us the conjugacy classes in maximal parabolics of the general linear 
group of dimension less than 12 over a perfect field. 

Let fi = (r"'-, . . . , 2"^ and v = (s"% . . . , 2"^ l"i) be a pah of 
partitions with m = |/Lt| and n = We wish to find a normal form for 
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FIG. 2. A three dimensional array 



matrices in 

/M„^„^(A:[a;]min(r,s)) ••• M„^„2(fc[a;]2) M™^„j(A:)\ 

{k[x]2) M (k) 

\ Mm.nsik) ■■■ Mm.nM Mm,m{k) J 

under the row and column operations of Table 2. I find it useful to visualize 
such a matrix as a three dimensional array of elements of k, with rows and 
columns as usual, and levels corresponding to the powers of x. This array 
is not rectangular since the number of levels depends on which row and 
column you are in. Figure 2 illustrates such an array for /i = (6, 5^, 4^, 3, 2) 
and u = (5^,4,2^, 1). So, for example, multiplying a row by 1 + takes 
every level in that row and adds its entries i levels higher up in the same 
row. Note that to add a column to another column i blocks to the left, 
we also have to move i levels up. We don't have this complication when 
adding to a column on the right, although we cannot add to a lower level. 
Similar we need to move to a higher level when adding a row to another 
row above it. 

We now prove that our matrix problem can be infinite type when m = 
n = 6. 

Theorem 7.1. The matrix problem A;[a;](4,2)x(4,2) infinite type. 



Proof. Consider matrices in fc[x](4^2)x(4,2) of the form 
/ ax^ H Px-\ \ 
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for a, /3, 7, (5 in fc^ . It is easily checked that every allowable row or column 
operation leads to another matrix of the same form and preserves the value 
of a(3~^'y~^d. Hence there are at least as many orbits as elements of fc^ , and 

the problem is infinite type. | 

Next we prove our main theorem, showing that all smaller matrix prob- 
lems are finite type. 

Theorem 7.2. The matrix problem A;[a;]^xi/ *s finite type for v arbitrary 
and jji of the form {2^^,!^'^), (r, l"*i) or (3,2). In particular, k[x\^y,„ is 
finite type whenever < 6. 

Proof. Our basic approach is to solve the 0th level using the permissable 
row and column operations, then to solve the 1st level using only those 
operations which preserve the 0th level, and so on. It is a general property 
of finite type matrix problems that solutions can be found with every entry 
either or 1. We call positions with a 1 entry pivots. These pivots can 
be used to "kill" other positions (ie. make them with a row or column 
operation). 

The proof is in four cases: 

1. First we consider n = (2™^l™l). The solution for the 0th level 

is shown in the cutaway diagram of Figure 3a. In this diagram i/ = 
{5^^ , 1™^) but the general case is easily seen to be similar. The blocks 
are divided by solid lines. Each square containing a diagonal line is an 
identity matrix (of course, they arc not all actually the same size). Now we 
can use the pivots in the 0th level to kill everything in the 1st level, except 
for the shaded blocks 

The shaded blocks of the 1st level are redrawn in Figure 3b. We can add 

columns to blocks on the left, but not on the right. Also we can add rows 
to blocks below but not above, because, when adding to a block below, 
the damage done by one pivot can be repaired by a column operation from 
another pivot. This level can now be solved as shown. 

2. Next we consider /x = (r), which is shown in Figure 4. Find the 
first nonzero block starting in the bottom left as shown. We can use row 
operations to put a pivot at the left hand end of this block and then kill the 
other entries indicated by the arrows. Now ignore all the entries marked 
with an arrow or a zero, and repeat the same process with what remains. 

3. The case fj, = (r.l) is illustrated in Figure 5. We start by solving 
the 2nd row: find the first nonzero block, make a pivot in that block and 
kill the rest of the row. Then, ignoring the shaded part, we solve the rest 
of the 1st row as with /i = (r). We can now use a cohimn multiplication 
to ensure that the shaded positions contains a single 1, followed by a row 
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FIG. 3b. ^l = (2'"2 , i^i), Level 1 
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multiplication to repair any damage this does to the pivot in the second 
row. 

The solution for = (r, l*"^) is easily seen to be similar, except that there 
can be more than one shaded column. 

4. Finally we turn to /u = (3,2). First we solve the 0th level as in 

Figure 6a, and remove the two pivotal columns. Now, in the second level, all 
column operations are allowed, and row multiplication is allowed, because 
the damage it does to the pivots can be repaired by a column multiplication. 
However, the rows cannot be added to each other. This level is solved as 
in Figure 6b. For level 2 we get the same row and column operations as in 
level 1, except that the shaded columns cannot be added to other columns. 
However this does not cause a problem, since all but one entry in these 
columns has already been killed by a pivot on level 1. 

The final claim follows because all partitions of a number less than 6 are of 
one of these three forms. | 
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Corollary 7.1. Computing the conjugacy classes in pt™'") over a per- 
fect field reduces to matrix problems of finite type if, and only if, either 
m < 6 or n < 6. In particular, computing conjuga,cy classes in the m,ax- 
imal parabolics of the general linear group over a perfect field reduces to 
finite type problems if, and only if, the dimension is less than 12. 



Proof. The previous theorem, together with the results of Sections 4 
to 6, show that we get finite type problems if m < 6. By symmetry, 
this is also true for n < 6. By Theorem 7.1, P^^''') involves a problem 
of infinite typo and it follows easily that p('"'") does whenever m, n > 6. | 

When our field is finite we get the following result. 



Corollary 7.2. Suppose that k is finite of size q and either m < 6 

or n < 6. Then the number of conjugacy classes, and therefore the num- 
ber of irreducible characters, of p(™'") is a polynomial in q with integral 
coefficients. 



Proof. The number of solutions of the relevant matrix problems is in- 
dependent of q. Hence this result follows immediately from the well known 
fact that the number of characters of GL„(g) is a polynomial in q with inte- 
gral coefficients. | 

Note that the proof of the Theorem 7.2 also provides a procedure for solv- 
ing these finite type problems, so this section gives an implicit description 
of all conjugacy classes in the parabolic subgroups mentioned in Corol- 
lary 7.1. For example, suppose the original eigenvalue is a, /x = z/ = (4,2), 
and our orbit representative in fc[a;]^xy is 
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Then our conjugacy class representative in p(^'^^ i 



IS 



/a 



\ 



1 a 



1 a 



1 a 



1 
1 



a 



1 a 



1 



1 



a 



1 a 



1 a 



1 a 



a 



\ 



1 a J 



where blank entries are zero. 

8. THE AFFINE GENERAL LINEAR GROUP 

We apply the results of the previous section to the affine general linear 
groups [21, 22]. The representation theory of these well known groups is 
computed in [24] . The affine general linear group of degree n over the field 
k, AGL„(A;), is the semidircct product of GL„(fc) and the row space (A;")*. 
It can be realized as the subgroup 



of GL„+i(fc). The generalized Jordan normal form provides a set of con- 
jugacy class representatives for GL„(fc). Each can be written in the form 
N (B E where N has no eigenvalues equal to 1 and E has eigenvalue 1. 
There is a partition A = (r''', . . . , 2'^, l'^) so that 




r 



E 



JA(l) = 0£i 



where Ei = Ji(l)®'> 
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Theorem 8.1. A set of conjugacy class representatives for AGhn{k) is 
given by the matrices 

••• e ••• \ 

N ■■■ ■■■ 
Ex 



Ei Q 

••• ••• Em) 

where e = (1,0,0, .. .). 

Proof. Let Z = kl^+i be the center of GL„+i(fc). Then P(i'") = 
Z-AGL„(fc) and so the conjugacy classes in AGL„(fc) are just the noncentral 
conjugacy classes in p(i'") intersected with AGL„(fc). Hence we need the 
matrices given by the proof of Theorem 7.2 with /x = (1) and 1 in the 

first summand of L = GLi(A:) ® GL„(fc). The rcsuh is now immediate. | 

Let A; be a finite field. Wo denote by c„ the number of conjugacy classes 
in GL„(A;) and use the convention that GLo(A:) is the trivial group. For 
d = 0, 1, . . . , n, we consider the conjugacy class representatives of AGL„(/;;) 
with an e above a Jordan block of size d. Then A = N (B E is an arbitrary 
conjugacy class representative of GL„(fc), except that it must have a least 
one Jordan block of size d and eigenvalue 1. If you remove one such block 
of size d from A, you get an arbitrary conjugacy class representative of 
GL„_d(A;), of which there are Cn-d- So the total number of conjugacy class 
representatives of AGL„(A;) is 

n 

Cn-d = Cn + C„_i H h Co. 

d=0 

This agrees with the count of the number of irreducible characters of 
AGL„(fc) gotten by Zelevinsky [24]. 
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